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(LINEAR PROGRAMMING) 





مھا یلا طالب علم کا ریاضیپاتی تجربه نامکمل ہے اگر اسے خودہی ایجاد 
کے ہویْز بشئلہ کوخل کوے کا موقع نہیں ملا ہو--جی.پولیا٭ 


12.1 ارک îtroduction)‏ 
لی اعنوں میس جم تی مماوانوں کے ظا ورزو زمرہ کے سلوں بیس ان 
کے استعال پر بث کی ہے گیا عو میں جما عت میس مم ےی زامسماواتوں اور 
ووت رس ی نا مماوانوں کےفظام اورکراٹیٰ طر بش کے ذر لعل کے بار کے میس 
پڑھا ےر یی ہے بہت سے استعال میس نامماوات/ مساوا تکام شای ہہوتا 
ہے۔اسس باب می چم یل میس دہے گے پھ نیقی زندگی سے سلو ں کا عل کا 

نا مماواتوں/ ممادانوں کے نظا مکل ٹیس لاک رک می گے۔ 
ایک فی رکا ناج صرف دوطر کی اشیا کا کاردبا رکرتا ہے۔ می زی اور 





الل کا نزوو 
کان دال 2 ا صرف نے کے 50,000 رپے )او رز یادہ سے (L. Kantorovich)‏ 


زیاد600اغا اکور کن ےکی جک ہے۔ ایک مز یی تمت2500رپے اورایککری 500و پے ےا کا ی ےک ایک مز 
گی فروخت سے اسے 250 ردپ ےکا منا نع ہوگا او رای ےکر یکی فوخت سے 75 رو ےکا مان حا“ل موک _ دہ ىي جانا چابتا 


2020-1 


2 اضف 


کوج وور سے ووی میں اورت ریا ل خر یھ ےا کہا لکا مان زیادد سے زیادہ مو مہ مان ہوم ےکی اشیادوخر بھتا 
ےووقمام اشیافر وخ تک رر کےگا_ 

اس طرع کے سے جوزیادہ سے زیادہ( ام ےک )متا جات ہیں سی عام مما عت بناتے ہیں ءاو یما نیشن 
(Optimisation problems)‏ ہلا ںای لیے اتان ستل شزا وہ سے زی وو متاح معلو مک رنارکم ےم 
تمت با دتیاب ذ راکم ےکم استعال وکا چ وغیرہ۔ 

ایک نای نین ایک بہت ام اتان ست کی جما عت ی پروگ رانک ستل ے۔ اوہ بیا نکی اگیا اسان ستل ی 
پروکرائی مت کی ایک مقا ل ہے کی پروکرائی ستل ہت وچپ ہوتے ہی ںکیونکصنعت :تھا رت او رٹ ضس میں ان 
کا بہت ز یادو اتال ہوتاے۔ 

اس باب تم صرق کرای عل کے ذر ریہ شی وکر ا یسلو کا معلا لرک ہیں گے ج بک اط رع کے مات لکو 
کے کے اوریھی بہت ےط رت ہیں۔ 


2 کی برا سلارران گار اض اہ یں 
(Linear Programming Problem'arid its Mathematical i‏ 
ای ٹف رج راددتا جرکی مت رجہ بالا مشا لے روک گرب کے ج کر یاظلائی سی کو وتر یکیل میس کے نے جانی 
ے۔ ا شال یں چم مشاہد ہے ہیں : 
(۵( ۸۰ا ان می زم غر یر نے بارسیاں خر ید نے او رونو یکذ اھ سک نے میں صر کرک ال کے کا 
لف ط رق ےروپ ےر فک ر کے لف متا کا سکتاے۔ 
(زز تک اف چ احق ہہوکی شرکیس ما پابندیاں ہیں جن سک وج سے وہ بإ دہ سے زباد +50,000 روپ خر جکرستا 
ہے اورای راس کے پا ی رک ےکی چک ہک زیادہ سے ذیادہ60اشیاکے لی ے۔ 
ان ےووصرف می ز سخ ینا پا تا ہے اورکوئی کی یں ءاس 22050000250005 خر یکا ے 
ال سورت یں اک متا (250×20 )5000د پے ہوگا۔ 
ان ع وہ صر فکرسیاں تی غ یرتا چا تا ے اورکوی میرک وہای 50,000 د پے کک ے500 +50,000 
0 کرسیاں غ باسکنا سے کان وہ صرف 0 اشیائی رکوسکنا ہے ای لیے ای عرف 60 کرسیاں یغ یړ ےک دباڈے۔ 
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جوا ےئل متاع(60+75) من 4500 روبے ےنت ے۔ 

ر ات ہیں ء مال کے طور پر د100 می زی ا ور50 ککرسیا ل خر یرتا سے یوگ وہ صرف 60 اشیا ی کرس 
ےا ورت می ئل ما (10×250+50×75) 6250و پے وک اورا یں ۲ کے _ 

اسر ہم نے دریکھ اکا جر اپنی مکیخنلف ط ربقوں ےغ رک رتا ہے اورا سے ان بی طر یتوں ناف 
ما لگا۔ 

اض ستل یہ ےک وہای محر خر کر ےت اک مناخ زیادہ سے زیادہ ہو؟ اس سوا لکا جواب د سے کے ےم 
مستلکور یاضیای طور برق عد هککل دیں۔ 
12.2.1 میلک راان نیل (Mathematical formulation of the problem)‏ 
ان یی میزو ںکی تخ راو × اورک ر ییو لکی تخ را در ے ج وکنا جرف یرتا ے۔ صا ف طور × اور یری ہوں کے من : 

eas ×0 7‏ 
( برک پابندی) 0 × 

ا پہذیاددے زیاد:نن خر خکر < ل پا دک ےء( یہال بے 50,000 /دپے سے )اوراشی کی زیادہ ے زیادہ 

دا دش کر ن ےک (یہاں ے60ے )۔.‌یاضیالٰ د پا نگیاگیاےء 


( رارک ) 50000 > :500 +2500 


۰ 


E 5x +y 0 ۱‏ 
اور (ذرہپ پاندی) 60 > 7+ ×5 Ayes‏ 
تا رای رح سے رما یکا ر کناچا بنا ےت اکا سے ز یا دہ سے زیادہمنا لح و مان یی جن ×د اور کے نقائعل کے 
لور پر ا نکی اگاس ادرا لطر 
(ےےمع شی ناخ لککت یں ) ر75 + +250 = 7 ا(5 
ریاضیالی طود پر ءدیاہوا متلراب ا ی طر چوا مو چا تا سے 


75y‏ + +250 = 2زیادەوےڑیادہ 
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انا شر 
5x +y > 0‏ 
x+y > 0‏ 
XxX>0, y>0‏ 


ا لے ہ رجالا تاور رک ہو ے یں یال کوبڑھانا موک ھی خیب رمساوات کے سیت سےمعلو مکیا گیا 
اور کے خی فی فی ہیں۔ دد سے اود یھو مت ےکی ہیں جہاں ہیں پالات کے ساتنفائ لکوم ےک مکنا ےکر 
ی تفر کے ات ای کی خیرمساوات کے بیت سے لو مک نا ہے۔ا یط ر کے سا او ی کرای سک ےکہاجا تا ے۔ 

اںطر ی ورای ستل روہ ے جاتن تہ ر( یادہ سے زیادہیاکم ےم تر )ریاف کر کے ےکن رکا ے 
ایی یا چم یش کت ہیں )بت سمخ رو کی (مان کے ×اورو )ل کے ساقحد پا ےکر غر 
ی ہیں اور کی نا نادان یکا سیٹ ا ےی کے( جج ےش پابند یاں کے ہیں )ی رک مطلب ےک صت میں 
استعال کے گے تام ر ضاف رش ی ر شت ہیں ج بک پر وکرائی رگن ایک فاص پروکرام یا کا مم کے صو کومعلو مکر نے 
ےط رٹک کی سنا کرت سے 

ال سے یل ےآ گے بیس ء اب پعم با رکا نک باضابطہ ہیا کے ہیں ( جوک اور استمال سیے گے ہیں )وک 
بھی روگ رای متلوں میں استعا لک میں گے 
موی arf SEG (Objective function)‏ - 2ء پان ٹفل ہیں ہیں اد کے اد 
سم تک نا ے ایی ی محرو نفا عو لکہلا تا ے۔ 

اورک شال میں7 +2501 اک ھی معرضی ل Ê‏ پیم Vat‏ کات 
ہلا ے ہیں۔ 

پ ف اں (Constr‏ ای ی کرای متلہ کے تیر ی نامسماوا تی ی مماوا س یا نشی ء پابند یا ہلا ہیں- 
شرگیںن <,0 < نی پا یندا ہلا ہیں ۔مندرجہ بالاشال مس ٭(1) سے(ڈیاٹاٹنساوا و ںکا یٹ پابندیاں ہیں۔ 
(Optimisation problem) Jk glk‏ جا ھی نفائل( مان کے ری کی م ےک با زیاددے 
زادہلکالناحاتے ےج کچھ پابند ہیں ہی ے او ری زا مساواوں کے یٹ کے ذ ر یہ ہمعلو مکیا جا تاب ےایک ا سان متلہ 
کھلاتا سے ی پر وکا بی ست خا ضحم کے اتا ن ستل ہیں ۔ ندرج بالا ستل ج وک ایک جار کے ڈیہ وی موی رق کو 
کیال اورم میں قر یدک ر کنا ہے ایک ا مان ست کی مقا ل ہے اورسات ی ہر ایک ی پروکرائی ستل ے _ 

ا ب م اک پہ پچ ٹک می گ ےکس ر ایی ی موک ای مت اتل معلو مم کیا ہا ا سے ۔ اا باب ٹیل تمسر گرا 
طر یتو ں کی استعا لکرس گے_ 
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12.2.2 یا کن ران رت ر 

(Graphical method of solving linear programming problems) 

گیا رتور ں جماعت شس تم تے روان اد وشن وٹ کے ی ۵ ادات کے ظا مکو بنانے اورا یکا ل راف ے 
ذرہیے معلومکر نے کے پارے میں بحا تھا مکش 2.2 شس بث کے گے یزاو رکرسییوں میس رای رک کے گے ستل 
حوالہ نے ہیں ۔ م اب اس مت ہکوگراف کے ف ربیل کر میں گے چم بندشو امراف بنانا چا ہت ہیں جس طر خی 


نامماواقیس ما ن کی ہیں- 

(1) سس سد 6 --.-.- 1090 کر یع5 
2 لیگ ہے 40ٌ-۰۔>ہلہب++× 
o a Rg... (3)‏ 0ح 

J>0g CCN تچ‎ (4) 


ال نظا اکر اف ( شی کیا موا حص ) دونقاط ہی سے جوا ری مستوی بشت رک ہیں اور جک (1) ے(4) ناساواتؤں 
کے ذر بے ملو مک یگئی ہیں ( 15.1 )د ا ملا م رایپ نت ای ےکن ہن دکو ظا رتا ہے ج کا جر کے لے میزوں 
ارول ٹیس رباکا ری کے لئے ۔ اس لیے علا دست کے لیکن علا کہلا تا ے۔ ای علا ہکا کیک توس لکا 
نک لکہلا تا ہے۔ اع رم جار ے پا ےہ 
قول خط ( زع eاطزوھ؟)‏ اک ر کر ی سب کا مت کہ علاقہ ج وک تتام پابندیوں سےمعلو مک یاگیاے اور یں 
مس یری پ ابن یال y>‏ × بھی شال ہیں ستل کے لحتو لح لکہلا جا سے شل[ اش 89+" €3 
سی ہکا حقو ل ع لکہلاتا ےکن علاقہ کے علادہ علا اہی 
رم (infeasible e E‏ کہا ط ے۔ 
قل ا اوک کول خ کی عد پړ اور عر 
کےانددفاط پا بند ہیں کا حقو لح لکہلاجا ہے غل 12.1 کان 
علا ۸8C3‏ کی دی اور جد کے اند ایک تط مت لاکن مل 
ہے شال کے طور پ50 ,10) ست ہکا حقو لعل ے اور ای 
رب فاط(0,60)ء(20,0) رہ ہیں- 

متقول خط کے باکو یھی نت یک یکن لکہلا تا ہے۔ 


مال مور اط (40, 25 مت لک ایک فیک ئل ے۔ 0 = x+y‏ وین ى٣‏ 
12.1 
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سن( قول )کل :( )Op m1 )۴۵ 11 0( S1٤:‏ کو یھی نت تقول نو بی ج وکر مع شی زنک لک ان قد ر 
( م ایل دا ہے :ات نہ لکہلاتا ہے۔ 

اب ہم د یت ہی ں کن ملا تہ 0۸30 یش ہرایک نت قام پابند بیو ںکو مک یکرت ہے جلی اک (1 )4 میں دیاگیا 
ہے او رکوہ بہت ے ا تدرادنقاط میں ظا ہیں ےک مس طرح نت رکو محلو مر بې وک مع شی شا کل + 250 = 2 
15y‏ کیم تد ردے۔ ان عالات سے کے ےم ذ یل مت ہکا اسقعا لکرتے ہیں جوک کی روک رای مت کک لکر نے 
کے لیے بذیادی سے ان مو ںکا شھوت ا کنا بک عدددے پاہرے- 
مل :اک کے اک ھی برا یسیل کے لیے جا ایک ول طض بے“ کی )ورمع پش ی تھا پل by‏ +۴ سب ے۔ 
جب ایک اگ ندر( مم امل )رکتاے جہاں رہ اود لی نامماوانذ کی پیت دک ظا رک نے ہی ہیں )اسن 
تہ راعلات م ایکا نے کے نط پیا چا ہے * 
ستل 2: مان یی ایی روک اہی مت کے بعلت ہے اور مان لے بط + وہ ایک مع ریشی ناکل ے۔ اکر 
۸ گی عرو ** (۵ ۵ 0۸ط )یں ت مح ری اگل ۸٤2‏ ر وونوں اول در رکا ےءاوراس میں سے ہر 
ایک کےکونے نط پکتی سے 
د مارک :اکر لام رود ہے تب ہوکنا ے مخ شی وع کی یال زار وجو یش نہ ہو حا لان ہلگ یہ وجود یس ہے ء 
ے۸ کے ای ککونے لق مرق ے( مت اے) 

او ری شال می محدود(شمکن ) علاقہ کے ظا ط3 دن اور میں اڑران کے مخقصات بارتب تیچ (0 ,0)ء 
(0ء (50 ,10)اور(60 :0 علوم ناآ ان ہے۔ا بگم z‏ کان قد رو ں کان نتقاط رحاب لات ہیںء 


من ملا ق کرای کی (ردلاوں گال 
مطالل ثدر 


0 (0,0) 
A (0:60) 
B (10,50) 
C (20,0) 


ار ےا >- 





* ایک حقو ل نک ہکا ای کو ےکا نظ ملا قہ یس وہ نظ ے ج رک صر ورخطو لکا تقا ع ہے_ 
٦‏ ایک لی نامساوانوں کے ظا مکا متقول نوک می اس وق مم ودکیاچا تاہے ج بک یی ایی دائرو یل بنرکیاجا کے۔ورنہ یہلا حدودے- 
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م یمشاہ د ہکرت ہی ںک تاج کے شی منا کا تھے کی (10,50) کا مر نے کے سے ہے فی 10 می یی 
اور50 گرسیا لن پرا 
یر می ستل کے لک نے کے اس ط رین ےةکوکا رن نت ططر بج کے ہیں۔ 
بر بت ذب ل رالپ ے۔ 
1۔ رورا بی ست رک حقو ل حلاوم کے اورا ےکا رن تقاط ( رای )اوم اي اوي con‏ 
ےط ر لے سے بإ ایی نتطہ پردونقا درطو کی دومساوا تک کر نے کے ط رہل سے۔ 
2 ۰ لیے مح ریضی تفال رط + بد = < کی تم تکاانداز وک ہے ۔ مان ع ۷ ۱ور پات تیب ان نتاک زیادہ 
کک کے زرو ںکوظا ہرک رتے ہیں۔ 
9 0 * چن ملا ت کر ود ے2۸ ای او رٹیل قرب ہیں۔ 
(ii)‏ اکر یکس می کن ملا ترجہ وڈان مار ے پاک ہے: 
UZ 60( _4‏ ای نہ اد ء اکن علا تہ کے ات کی ہوئ یآ ھی ستوی جک ہ١‏ < وط + ١ػ‏ سےمعلو مکی 
گئی سے کےسا رول شر کات نہیں ری یں کیکوی مدر ے۔ 
(b)‏ ایر ہ2 کل رر کے کی mE YT Jt‏ وط + ہے سے معلو مکی کی 
ہے متقول نہ کے اتراو شت رک نت تی ۔ رنہ جک کوک یی ہر ے۔ 
اب ہم یرما لو ںکوبرنظر رک ہو سے ان افد اما تک وکا رز خط ر ےا چا یں گے۔ 
شال1: زل ی پروکرا بی مت لکوکراف کے زر بی ل کے: 


(1)... زیا دہز پا دە ر + ×4 = 7 
مع ریشی پاہندکی کے ساتھ 

x+y > 0 ...)2( 

3x +y > 0 ...)3( 

x > 0,y >0 ...)4( 


ل :غل 12.2 میں شی ڈ علق جمکن علاقہ ہے ج کہ( ا( پابند ییں کے نظام سےمعلوم اگکیاہے۔ب ‏ مشاہ ہے ہیں 
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ک قول 0۸00 مد ددے۔ااس لیے اب _م 7 1 مہرم علوم کر نے کے کار نتقاط یق کا استعا لے ہیں- 


COLE‏ (0 ,0(,)0 ,30) ,(30 ,20) اور (50 ,0) لاپ مم 7 کا صاب پر 


کارنمنقطہ رکا ے ہیں-۔ 


EZA 


0 (0, 0) 


(30, 0( 
(20, 30) 


(0, 50( 





اس لیے اط (0 ,70 01 ہ120 لے 
مال : فلل ی پروکرابی مت وک راف کے زر ےی لکیہ 


)08 (00د + f 7=200 x‏ 
ادگ پر 

x + 2y > 10 ...)2( 
3x + 4y < 4 ...)3( 
x>0,y 0 ...)4( 


کل :کل 12.3 میں شی ڈعلاقہ 80 ۸ قول لہ ے ج کہ (2) (4) پابند لوں کے نظام سے معلوم سینا لئے ٹن اورح رووس 
یں کان تقاط ۸ اور کے صا ت پالت جیب (4,3()0,5)ادر(0,6) ہیں ۔اب م ان قاط ے ر500 + +200 مکی 
2ا2 گا تن کک 

ا لیے کا تہ ر 2300 ے جک نظ (3,م ہرے۔ 
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x +2y =10 


3x + 4y =4‏ کل23 ¥ 
شال : ول لسا اوا ذو ےل کے _ 
3x + 9y 1‏ کر ےم امخای گنی دہ 
نک په گر 
3y > 0 ...)2(‏ + × 
(3).۔. 10 < x+y‏ 
x <Y ...4(‏ 
x> 0,y>0 ..)5(‏ 


کل: سب سے بے( م(5) اس کے نظام کے تقول کا راف کے ہیس قول ٤ك‏ 0۴ ید کل 124 
می دکھایا اکا سے وٹ یج ےک ول حدوو مس ہے کا رز تقاط 08۰۸ او کش بارتب (10 ,15,15(,)5,5(,)0) 
اور(0,20) یں 


A )0,10( 
B (5, 5) 
° )15,15( 


D (0, 20) 
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0 اضف 


اب2 11 ایل اورم ری معلومکرتے ہیں رول سے معلومکرتے ہیں کہ فقظہ(5,5) 8B‏ تقول وہ میں 
7 کن ر60ے۔ 

رای مھا ےے بیس کی قول ل م تدروو نظاطرد ,05 6ر(0,20) 180۵ے۔ 
رما رگ :(Remark)‏ مشاپره عن هکاو ړک شال یں ستل ےکا رز تقاط اور د ےک رص نگل ہیں می وونوں نقاط 
یما ں م تہ 180د سے ہیں۔ اس رح کے معاملوں ٹیل آپ کے کے ہی سکع خط کے ہرایک نقطہ پر جک ددکارز 
قاط اور کوملانے سے بنا ےکی مسان م قد ردیتا ہے۔ بی ا سکیس می ںبھی ی ہے اکر دوفا ط کیا ںیل ری 


دہے ہیں۔ 

شال4: مخ ری نع لک مل ن راف کے زر یت معلوم سے 
50x + 20y ...)1(‏ سے Z‏ 

پاہند یں بی 

2 رت‎ <-5 ...2( 
3x +y >< 3 (3)..۔‎ 
2× -3y > 12 ...)4( 
x>0,y>20 كت‎ 


گل : سب سے یی ییل(2)بل(5) نا مسماوانوںل کے نظام کے محر ودعلا کا راف بنانا چا ہے کن ملا ( شی ڈ)شل5 12 
ٹیش دکھا گیا ے۔مشاہرہ یی ےک قول نع ہکھطا ہوا میں ے۔ 
اب م ب کیا رکاانداز ہکا رن فقاط پر لگاتے ہیں۔ 
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ا چول ےک ر ق( z60‏ کم ع تہ 300-ےا ل مون سے کیا کہ کت ہی ںہ ول 
ق ر300 ۔ے؟ پیل ٹک جے رظ کی عدددہوقل ء7 70 ےکم فرط کی ایل تر ے( مسل )کن یہاں تم 
وکت ہی ںک تقول حلا ہواے۔اس ے2 کیل ند 300- بھی موک سے او ری کی ا کا فص کر نے کے 
ےم نامسادا ت گرا ف کے ہیں۔ 
20y >-0‏ + ×50 - (کارزنتططر بت6 ترم ((ن36 گے ) 


By ONT 


باي کیک کیا نت ھی ہو آ ری ست وی میں ممتقول نول کے اتی قا امش رک ہیں ہیں ۔اگ راس میں تاشت رک 
ہیں ب7 0 مل ر00 نی 20 1 ا 

جلیاکشحل 12.5 یس دکھایاگیا ہے اس ٹیس شترا تامو جود ہیں۔اس ر 0 و لق ہوئی 
پابفد یں کے اتراو مل تررس جا 

اد شال میس نقطہ (0,5) کیا آ پکہرز کح می ںکہ ر 20 + × 50 - = z‏ کک م100 ے؟ اس کے 
ا کیا 100< 20y‏ + × 50 کے راف کے ھا ج کاش رک ای( کہوں؟) 
مثا ل 2:5 + ×3 = 7 کے کے 
اند لیل پیر 


x+y <8 17 
x> 0,y <0 ::43[ 


عم :3(1 نا مساوانوں ےکر ا یت ہیں (شکل12.6) کیاوک حقو ل نح ے؟ ای اکیوں ے؟ 
کل 12.6 ےآ پ کی سن ہی ںک کوک الما نقلنڈیں ے جو ایک کے بع ایی پابند یو ںکو مت نکر پا ہو۔ اس لیے مت کا 
کوئی قول ہیں ے اوراس کوک ی حقو لعل ہیں ے۔ 
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2 گی 


ر Remar)‏ : ان یں ےن پاک یکم 5 

نے بج کی ہم یدک کے ہی ں کی پروکرائی ست کی 

رجا ضتحصوصییت ہیں: 

١ن‏ متقول کے بمیشحربعلاقہ ے۔ 

نت مح ری تن لکاع لشیم( تمل )ہکن علاتہ سے کے 15 = بر5 + ×3 
راس( کار )بوجوو سآ تا ہے۔اگ رکارنردولقاط 
مع ونی نفاع لکی کیہاں نیم مل )ترو ے 0y‏ 
یں تب ان دونقاطے سے لے وا نے قطع رخ اکا مر 
ایک اسم ( بال )مر رد ےکا ل126 


ہک ی پر وکرابی مت لاور اف کے رٹیل کے 


3x+ 4y -1‏ =2 کوزیاددےزیادہ کے 





اید لوں پرفر: 0 < ر ,0 > A <4, x‏ 
2- ووو سے او کے 

انرم < ر ,0 < × ,12 > 2y > 8, 3× + 2y‏ +٭ 
ڑے ر3 + ×5 =7 کوزیاددےزیادہ کے 

ان ر0 < ر ,0 < ×,10 > 5۴+27 ,کا > 5y‏ + ×3 
4 وچو 2ے کے 

x+3y >3,x+y >2, < 0۳‏ 
گے 2 + :ر3 = 7 کوز یا وہ ےز اوہ کے 


ان ر0 < ر ,× ,15 > + ×3 ,10 < پ2ھ+×ر 


گان و وت2 ارے/ کے 
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یراگ 563 
اطم < ہہ < ر2 + ×,3 < + ×2 

دکھا ےک2 امل تین دو ے ز یادذقطوں پات ے۔ 

ہے 0 وت ےب کے اوا و ے اد کے 

ا ر0 < ر ,× ,0 < 2y > 120,× + < 60, × - 2y‏ + × 
8۔ ً2 +رے z‏ کم ےگ اورزیاددے ز دہ کے 

ا خ٠صرے0‏ < ر ,× :200 > + ×2 ,0 > 20-7 ,100 < 2y‏ + × 
9ر پیم =2 کوزیادےزیادہ کے 

ان ابت د یوں رر ے٥0 xX>3,x+y> 5,x+2y)> 6, y>‏ 
0۔ + ×= کوز یاد ہے زایادہ کے 

ان یایند یں ر ج0 < ر × ,0 ک٣‏ د ,1د > × 

3 نل ف م کے یوایش ال 

(Different Types of. Linear¥Programming Problems) 

پا بھنعی پ روگ رانک سلو ںکی ذیل ٹیل فہرست بنا یکئی ے۔ 

1 نع تک ری کے (وص 0:001 Manu‏ :ان لوں میں مف اشا کی اک تیو ںکی تی ومعلوم 
کے ہیں جو ایک فر م کے ف ر لے تیار یکی ہوں اور ہیی ی ہوں »ج یک پرا کوآی یصو اران طاقتء 
مشن پرلگا ہوا وققت ءا شیا کی ایک اکا یک وتا رک نے میں مروورکی فی کے بی موی اشیا کی ایک اکا یکو رک کی 
ا ا کک 

٥‏ رک کے کے (0 0010م :)ان لوں میں جم ملف 27 ہا وای اشیاکی تہ کو 
معلو مک نے ہیں چوک خو راک میں شا لکیاگئی ہیں اک مطلو ہر را کک تسم ےم ہو اور سات تی اس میں 
ایک بتو کی انیت دی ا شیا کی تعدادم ےکم ہو 

ہے Tas‏ گن میں ہف ول شی بل حاو مر ے ہیں تا اک الیک 
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4 بای 


٭+٭ 


اک ای اش اکوایک پالات یک ری ے ف ہاز اروں ٹیل لانے نے جانے میں ج رکف مقامات بوا ہیں 
کم ےکم لم غرم ہو 
آ نے اب ھا رح کے ی پر وگ ایک سلو ںا لک میں : 

مال 6:( خو راک کے متلہ ): ایک ما رخو راک دوط رع کےکھافو کو اس ط رب مان ےکی خاش ظا رک رتا ےتک رکب میں 
ونام نکی موجودگی اس طرح موک نان دک یکم س ےکم 8 اکا تال اود و امن کی 10 اکا یا ں ۔کھاش نل ٹس واھ کی 
دار اکا / ی کوکرام اور وہ وناصن بج کی قد الا اکا یی کوک رام ہو کعانہ 11 س وٹامن ۸ کی قران ا6ک / نی 
کلوگرام اور وٹا کن کی مقار اک ن/ یکلوگرام ہو۔ ا سکھانہ 1 کی تع دا لات 50رے یکلوکرام پڑلی ے اور 
گا E‏ تمت ر یر( لات )10 ر بے ف کوکرام پل ہے۔اس ست ویک ورا ی ستل کےطور فا رو کی 
کل و .یت کا سط رح کے مرکم کی لاک کم ےکم ہو 
کل :ماك تک رکب م ناا کی مقار رکوک رماو رکا 11 ارہ کرام ہے۔صاف طر0 < پر0 < ہے۔ 
م دپےہہوۓ اعراروشا ر سے ف بل جد ول بناتے ہیں : 





کیو کہ رکب شس رال ٹس وٹاعسن کی 8 اکائیاں اور و ں٥‏ ی10 اکائیاں ول چاچ یں ہمارے پاں 


ےہ 


پاد یال ڈیں: 
2x+y>8‏ 
Xx + 2y >10‏ 
کیہ بد کلوگ را مکھاع ا اور :کوک را ماما1 زیر ےکک تمت ے 
Z = 50x +70‏ 
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پگ 565 
۱ ی لیے تل کید باضیالی کیل رے: 


ê Ê 2= 50x +707 2 
اف یں شر‎ 

ر2 8> +2 

× + 2y <0 ...)3( 

x,y >0 ...)4( 


نامساوانؤں(2) 4 کا مراف نے ہیں ۔اس نظام کے ذر بعلو مکیا امیا قول نے شحل12.7 س دماگیاے۔ 
بیہاں دوبارہءمشاہرہ ی ےک تقو ل نل کا ہوا ے_ 
Zz‏ کی قم تکاانداز ہکا رر قاط (0,8) ۸ء (24) 18د/(10,0) NGS‏ 


560 


¬0 
500 





گ127 


مرول ٹل ہم i‏ 240 پر کم ازم قرر800دمعل مکی پا کہ سک ہیں یگل تہ ر380 ے؟ 
اد رک متقول نظ ہکھطا ہوا ہے۔اس لیے اہی نا مسماوان ںکاگرا فمیینا موک 
5x + 7y < 38 ® 50x + 70y <380‏ 
بی جا چگکرنے کے ل کیاکی ہہوئی ری ستوی میں حقو ل دول کے سات کو قط شت رک ہے کل 12.7 سے تم د یھت 
ہی ںکراس می سکوکی نوش رک ے۔ 
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ا ط رح 2z‏ کل تہ ر380 ے جکہمقطہ(2,4 بر م جھدہے۔اس لاپ رخ را کک مرک بکو لان ےکی ان 
صلاحیت ہہ ہو یک دہ ھا“ کا 2 کلوگرام اورکھا ن11 کاڈ کلوگ رام ملا ہے اور اس تحصوصیت کا م رک کیو ین ےک 
ت380 رو ے ہوگی۔ 
مشا ل 7: مقر رک ےکا سے (1 اہم ۸10*300 :کاو ںکی ای کو ٹیو سوس یی کے پاس ووطرں کی تصلیں 
×اور ہا گے کے لے 50 ر زین تیاب ا ما ن میک باتیب 10,500 اہ بے اور 
00 رو ے کین کا گیا ہے۔کیٹرے ویر کو مارنے کے لیے جاور مب صلوں کے لیے 20 لب راور 1٥‏ لیٹ فی یی رک شرح 
سے جک کی سے بن ایک رت یکا اتا لکرنا ہے اس کےآ گے 00 لیٹرسے زیادہ ررش قکواستحا ل کی نکرنا ےک 
چلیاں اونگ اوک اس تالا بکواستعا لکرس کےا نتصدان ہو جہاں اس زین ےکوڑاکررک ٹج ہوگا_ ہر ای نصل 
کے یز مین مھ یی ےکس اک یکل از ارہ سے زیادہ ہو؟ 

ل :مان یل × ے و نل ب ےک زین مق رکیگئی ہے ۔صاف طور پ0 < ,0 < + 
صل× ہرمک رح ان-10500رے 

صل ۳ بن مر ما =9000 رپے 

ال لیے بل ما =((9000 + 10500( رپ 

ست ری ر ینان تیل ذ یل رر ے: 


ر 9000 + × 10500= 2ء زیا دہ ےزیادە کے 


پان یول پر گر ج: 
( سن پٹ پاممیاں) 50> ر + × ...)1( 
(بڑ ی وٹھوں سے بے رق ہر یسا ئیڈ کے استعال ہن پاینری) 800< 20x + 10y‏ 
کی 80> :+2 0 
( یری ایند یال )0< G)... x> 0,y‏ 
یم( (ق ناساواوں کے ظا مکاکراف کے ہیں کن علا 0۸0 کل 12.8( شی ڈ) دکھایاگیا ے۔ 
مشاہرہ ب تقول خطہ بندہواے_۔ 
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کر ۸ اور کے صا ت پات ریپ (30,20(»)40,0(>)0,0)ا/(0,50) ہیں ۔گم ان راسوں بر مم ری 
تا کل 000و +×10500- بر کی تس کا انداز محلو م کر نے کے لی لگاتے ہی ں کون زیادہ سے زیا ما داسے۔ 


Y (0, 50) 


Z = 10500x + 9000) 


0 0(0, 0) 


420000 A( 40, 0) 


B(30, 20)‏ 0 بب 





450000 C(0,50) 


x+y=50 


لور 
ا لیے سوسا 95:000 :4ے ڑود حذید: نا اص لب کو0 دنیکٹراونصل ٦‏ کو0 دمیکٹ زین مقر رکرنے پر لگا۔ 

شال 3 : تک J‏ مہ (Manufacturing problem)‏ صنخ ت٣ا‏ 7 ایک اشا کے دوا ڑل اور تا 7" 

ےڈ ل +۸ کے مک اوتا رک کے میس دا ےکی ممن یکن ے اوک نپ کا ای ےکک مدن ے۔ مال جو کے 

پک ےکوتیارکرنے میس 12 کن ےکی من تلق ے او کان یش 3 کن کی داق سے لی لکرنے اول کے می 

پالترتیب مزدوری کے 80 1اور 30 گن کل عحنت تاب ے1 اڈل کے رلڑزے 80004رپ مزا 

اور ہاڈل "کے گے بے 2000 1ردے منائح کا ہے۔زیادہ سے زیادہ متاح اک لکرنے کے لیے مال 

اور ماڈل 3 کے کت ےکک ےایک فیس تیار کے ہا یں ؟ یک ہفت س ز بإ وہ ینف کو وما کی ے؟ 

ل :مان یی اڈ لے کک و ںکی تخر ادب ےار باڈل چ کاو ںکی تخر اور ے حب 

کل مناحع ( رو ےش ) = x + 12000 y‏ 8000 

ان ي بر 12000 + × 8000 = 7Z‏ 

اب مار ےپاں د ہو ےم لے ےید یاضیائی اڈلے 

Z = 8000 x + 12000 y ...1(‏ (زیاد ہے زیاد کے ) 


پابنلد یں تحص 


2020-1 


8 رض 


(پ بن ہا ں یکیل کے ) 0ءے 9x + 12y‏ 


3x + 4y <60 ..2( 

(6... (پابند یگ کے )30> 43 

(4... ( یری پایندگ)0< « ,0 < × 

0( شیر )“حقو ل خلہ ج کہ (2) ا(4 ) تامہاواتڑں کے ذ ر بے کی گی کل 12.9 میس لعا گیا ے۔ پاٹ کے 
کک تقول جدود شل ے۔ 


Z = 8000 x + 12000 y 


0 (0, 0) 


160000 ۸ 20,0) 


ıı 0 B (12,6) 


120000 C (0,10) 





یں فط (6 ,12) 2B‏ 1,68,000 حاصل ہوئی ہے۔اس لے یی اڑل ۸ ے12 گکڑےاور مال 
68ھ ےتیا رک تاکز یاوہ سے یاد متا کیا کے اورب زیادہ سے زیادہمنا نج 1,68,000 ردب ہوگا۔ 
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١‏ رشا کی خاش ےک وہ دوم کےکھانے اور ۹ای رح ملا سے تاک رکب می کم ےکم دنامن بش کی مقرار 
8 ئیاں اوردٹالن کی متترار 11 اکائتیاں ہوں مان م کی تست 60رہ پے فی کلوکرام اورکھانہ0 کی تمت 80 
روپے فی کلوگرام سے کعانہ-و می وٹامن ۸ کی مقددار 3اک ئیاں فی کلوگرام سے اوروٹامن تا کی متققرار 5اک تال 
ف كورام سے ج بک کمانہھ ٹیس وٹائن ۸ گی مقرار 4اک یاں فی کوکرام ا وروٹا ن 3 کی مارد اک یں ف 
کلوگرام ہے۔ع ر کک م ےم تہ معلوم کے 

2 اک سم ےکی میں 200 گرا مآ ےکی رورت ہولی ےاور 25 گرام ۾ (Fa)‏ اک اوردوسرے E‏ 
0 گرا مآ نے اود 50 گرام رٹ یکی ضرورت ہے۔لو ہے ہا کے مو ےک کیک بنانے میں استعال ہونے وا لے 
دور ےجو کی کوک یں ہے ےا ےک کلوکرا مآ نے اور 1 کلوگرام ج لیج سکی کک زیادہ سےذیادہتی 
تددادتیارکی ہاگن ے۔ 

3 ایک ٹیکٹری ٹیٹس کے رکٹ او ر 9ک کے بان ونس اش ریا ٹکوتیارکرنے میں ٹین 1 کے ق ے 
اور وتار ا ےگ کے مش3 گن ٹلا جے جک یک ای فک کن کہہے میس نیشن 3 کے می سے اور وتار ا 
گن کا وت لیا ہے۔ایک دن میں یری کے پا شن کے 3ھ کشو ں سے زیا میں ہیں اوردنکار کے پا 
24 کن ہیں _ 

(1 اگک رکٹ ری انی برک صلاحیت کے ات رکا مکر ےا ریت اور بلو کی تیار ہو نے وا یتح وکیا ے؟ 
(i)‏ ایآ کے اورک لے راغ پالت رتیب20ردپے ادر 10 روے ےل یل ر یک زیادہ ےت ات 
معلو مکی ج بک ایل صلاحیت کے ات کا مر ے۔ 

4 ایک عضعتکارنٹ اور بولٹ تارکرتا ے۔ ہی کا ایی پیلٹ تیا کے کے لیے ک۸ کھفٹراو رین 8“ 
کن کا مک رتا ہے۔ یہ لالت کے ایک پیک ٹکوتیارکر نے کے لے کن ۸ 3 ناور دن ق1 کک رتا ہے۔ 
دوٹٹف کے ایک پاٹ 17.50 دو پہ مناخ اور لاٹ کے ایک پیلٹ ب 7د ہیی من کا ہے ہرایگ دن میں وہ 
زیادہ سے زیادہ منائ کھانے کے لے ہرایک کے کتتے پیلٹ تیارکرے اگر وہ روزانہ اپٹی مشو ںکوزیادہ سے 
زیاد +12 کے چلاتا سے۔ 
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رت 


EE‏ تھے مات غراف وت 
خودکاراورایک ہاتھ ےکا مک نے وا یکی پا کے ایک پیک ٹکوتیارکر نے کے لیے خودکا ین 4 معت اور اتہر سے 
کا مکرنے وای ن 6 منٹ لق ہے ج بکہ 8€ کے ایک پیک ٹکوتیارکر نے کے لیے خو دا شی 6 منٹ اور اتر 
ےکا مکرنے وای ن 3 منٹ مق ہے۔ ہرایک دن کی کی دن زیادہ سے زیادہکاممکرنے کے لیے بے نٹ موجود 
سے صن تک رد کے پیک ٹکو7 ردپ ے مائ سے € کک ہے اور پل کے پیکٹ 10 روے ہے گر ےا 
ایم کے وہ حت ن تیارکرتا ہے :ٹیکٹ ری ما کک ایک دن می ککتتے پیکٹ تیا رک ےتا کراس متاح زیادہ سے زیادہ 
ہو الس کا زیادہ سے زیادومنانح معلوم کے _ 

ایک کاٹ صنعت پیل یپ اورک ی کے شی تیا رک ف ہےء ہرایگ میں کسی کا ےکی ین کے اتتا ل کی رورت 
موی ہے اوزرنگ ال ےکی می نکی ایک پیل لیمپ تیارکرنے کے گے اکا سے یہن 2 کے اور رک 
پٹ رک ےکی مین کف بلق ہے۔ ایک خی ترک کر نے کے ےکک اکا کی نین ١‏ گند اور رک چ رک کی 
ن کے کیا ےکی رک پر کے ل ۳ثا *:87) زیادہ سے زیا د30 گنٹہ کے یلکن ے 
اگنن کا کی دن 12 نے کے لے کک ہے۔ ہے ہو ۓےکرحضع کار جت لیمپ اورشی تی رکرتا ےء وہ 
میں یی کنا ےو پارو ان ےکا مہا ےکا چرو لطر تا دک اکا کا متاح زیادہ سے زیادہہوجاۓے؟ 
ا کی دوط رح کی انوکی نثانیاں تیان ہے جک پا وڑے بی ہیں۔ نقانی ۸ کوکا ۓ کے ے5 منٹف 
اورجوڑ نے کے ے10 من فکی ضرورت ہولی ہے۔نشالی ا کوکاسٹۓے کے لیے ا منف اور جوڑنے کے لیے چو من فکی 
ضرورت موف ےکا ۓ کے ے3 گن 20۰ منٹ موجود ہیں اور جوڑنے کے لیے کمن ۸ بھی نال 
پر پے ما ہے اود 2اش مک ای پر ردپ منان ہے یجوف برای تم شی تانیاں تاک ےتکن کا منان 
زیادہےزیادہ ہو کے؟ 

ایک کاروپاری دوطرح کے فان پیٹ کے کا پلان بناناہے۔ ایک ڈییک ٹاپ 67٤000‏ 10) ماڈل اود ایک 
پرشیل(01×*ہ اڈ جن 7 تمت ہلت رتیب25000ردے اور40000رپے 7 ۔ا یئ ای يد 
س کیو سک اک 50 اکاتوں ے زیا د یں بڑ گی ریو 7 ووآرارمعلوم | کے جک ہکاروہاری ذترہ 
کر ےتا کہا کا منا نیم ہوج بک وہ10 کہ دوپے سے دم سے زیادہ خر کہا پاتا او راک ا یکا ڈییک 


اپ ماڈل ما ع400 روے اور پیل ماڈل پرمنا 5000 د پے یت 
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تھی روک رامک 571 


9_ ایک خوراک ین ا س ےک80 اکائیاں اورمع رتا ت کی 100اک تاں موی پش ۔ ووفزاول ۴١‏ اور 
دا ستاب ہیں ۔غذا ۴١‏ کی تمت ےھ روپے ف اکان فزاے اور ۴ کی تمت 6 رو پیٹ اکا فزا ے۔ فزا ۴ 
کی ایک اکائی میس وٹاصن ‏ کی 3 اکائیاں اورمع تیا ت کی 4اک تیاں ہیں۔ ا د کی ایک اکاکی یس وناسن ۸ 
ک6 اکا اورعع ریا تک ۱3ک یاں ا پررکرامنک متلہ کے طور ررق نون شل و سے _5 را کک 
یل تر رمعلو مکی میں دوخ زا ول کے مرکب ہوں اور موتا فز اتی تک رور اتگل ہوں _ 

F10‏ ور Fz‏ دو مکی مصتو یکھاد ہیں۔ ١آ‏ 1ی صدنکیٹروشن اور من صر فا سغورک ال ے اور ر۴ میں ون 
صد نا یرون اور 10 ف صد فا سغورک ایی ے کی کے الا تکوٹیہ کر نے کے بع دای یکا نک پد چا ےک 
ا سے ی کے 1 کون یرو اوھ 1 کلوڈا فور سک ضرورت ہے۔ گر ١‏ کی تمت 6 روے نی 
کلوگرام اور نکی مت ارد بے ف کلوکرام ےو معلوم تی ےک برطر حکی مصنو کیا و کیتش تھ راو استعا لکی 
0 و 

11 زی لن نامسماوانوں کے 10> مز +152۴ > 37+ ج0۴ < مر ہیر کے نظمام سے متقول وہ سے کا رز 
نقاط(0۰0)ء(5.0)ء(3,4) ا(5 ,0ا ست ےک رو += 2 ے۔ جہاں 0< ۹ ,ےو ادرو بشرط 
AE‏ ,)اوہ( 0,5) دولوں پرلتا سے پےے: 


4= 3p (D) p=3q (C) p=2q (B) pP=q (A) 


تزقیشتیں 
شنال9: (کھان کا مل )ایک مہ رخورا کو دوکھانوں ع اور ی کا استعا لک ر کے ایک نا مکی خوراک بناتا ہے۔ 
, کھانے کے برای پیکٹ میس( جس میس 30 گرام ے )12 اکائ یل مکی ا اک یتر نکی اکا یکولاسرول اور ماکاک 
Ab‏ ہیں۔0 کھانے کے ہرایگ پات بیس جس میں باب مقدار ے 3ا کائ 2 رن بای 
کولینسٹرول اور 0613 وا۸ کی ہیں خوراک 3م سے 240ا کاک یی کم ےگم460اکاگی رن اور زیادہ سے 
زیاد3000 اکا یکولٹسٹرو لک ضرورت ہے۔ ہرکھانے کے کے پیکٹ اتال کے ہا ںک خو راک میں وٹامن ب کم سے 
کم مق دارمو کے؟ وثا من ۸ ک مل مقدا کیا ے؟ 
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ل :مان سے 7 اون کے بیو ںکی تخراد پا ریب × اور رے۔ صا ف طور پر0 × ر ,0 × ہے۔‌ئے مو ے تلل 
ر غین تیل ذی لک ے: 
(وٹای3)۸ +6 ےکی ےکک 


ادیال 

( کم پابندی)240< es jy SBOE,‏ ...)1( 
IT)‏ ندی)460< روھگ یتترحرفو ...)2( 
(اکولیسٹرول پر پابندی) 0ے 44y‏ گیوؤکفرک e29‏ یہ 


(4)... x> 0,y <0 


یں( تا( نا اواو ں کا راف چنا ے۔ 


(1) ا(4 )یایند یں ےر بعلو م لیا کی تول مات ( شیر )12.10 یں د گیا ےاد رہ وٹ نی ھک ہے بنا ے ۔ 





4 + = 80 3 ۳7*0 


12.10 
کا راط ۷ور N‏ مخصات پا رتب (2,72)ء (20 ,15) اور (15 ,4 یں .یں ان نقاط پر z‏ کی تک 


انراز ولگ ناعا ے: 
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یراگ 573 


2 2 


(15, 20) 


(15 ,40( 
رول سے یل لقظ (20 ,5ح مل معلوم ہوا ے۔ اس لیے مک ےکی دی مو اہن یں کے تحت وھا ۸ کی 
مقق دار سل ہوک اکر فا کے 15 پیٹ اورغ ڈراہ کے 18 پیکٹ خا خوراک بنانے بیس استعمال ہہوئے ہیں۔ وٹاعن ب۸ کی 


تا r10‏ ۱ ۱ 
مال 10:( صن تکاری ستل )الیک صنح کا ر نے جن ینس 11+1اور111اپٹی یٹ ری میس لکا میی۔ مین 1ا 19ایک دن 


یل زیادہ سے زیادو12 ھن کا کر ےکی او یں ج بک ناا کو روزائ دم ےکم 5 کمن کا مکرنابی 
ہے۔د0/ اورک مکی اشیابٹای ےجنس میں مل ینو ںک استتعا ل ہوتا ہے۔ 

توں میینوں پر اور ٥‏ مکی ایا ک1 اکنا ے کے لے لی دول میس ان ےکھد گے ہیں: 
اشا مین پک مکرنے کے لیے درکارکھنشہ 

















HI 1 1 
28 1 2 N 





واش باتیب 600 ردپ ے اود 400 ردپ منا کان ےد وش مک تی اش اکر ےکا کا منائح زیادہ 
سےزیادہ ہو کے مات ہو ےک اس ےکی اش ت رک ہیں دبا کن ے؟ زیادہ سے زیاد و مناخ گیاہوگا؟ 

ل :مان اشا اور کی تھ راو ہارب × اور ے۔ 

پیړادار یکل ماح <(ر400+:600)رپے 


و ہو ےملک ر ضا ن کیل : ا 


_(7-6000+400زیاددےڑیادہ کے 


پا بن لوں ر خصر: 


(0)... x + 2y >12) ناب‎ ( 
O2)... 2x+y >12) ن1 ترک‎ ( 
.(ہ‎ x 1 25 ب پابندی)‎ ( 
(4)... x >0, y >0 
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4 ر تی 


ے(1)ت(4) با بن یو ں کا گرا ف ہیں ۔ پابند لول (1) :ا(4 کے ذزر ہے معلو مکی گی معقول حا 10ہ ل۸ 
( شی )12.11 س دُھایاگیا ے۔ مشاہدہ ی ےک کان علاقہ بے کا رۓ قاط ۸ 8ء0 0 اور با کے ارتب صات 
(0(<(5,0, 4,4(6 ((0,6 0,4(7 _ 1 





ل 12.11 





م نے دیع اک مق (4,4)» 2 کی م ترد ےر ا ہے۔ اس لے عصضح کا رکو ہر مکی شیا کی اککاتیاں تیا رک نی 
چا تاکز یادہ سے یاد متا 4000 ردپے حاصل ہو 
مثال11:( قل iss :(Transportation problem) (Jé‏ 1 ل ںا ٥روا‏ ك ے اور دوس رک روا 2 
ہے۔ ان چنہوں ےیگ سابال تن ڈپ ۸ء جاور پر جانا ے۔ ڈیو کی ہفت وارضرورت پالترتیب اشیا کی 5,5اور4 
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فی پورگ 575 


اکائیاں ہیں ج بکہ اورہ مہ پر وا ٹیل ریو ںکی اش نان ےکی صلاحیت بارتب 8 اور 6 اکائیاں ہیں ۔آ دورفت بر 
ن اکان خر یچ داکیاے: 





ب کے برایک ڈیو تی اشیانے جائی ہا یں اکآ درفت غ کم سے ہو۔آ ورف تک مل تہ کیا موی ؟ 
عل : ست یڑکل ل و ایرام )کے و رب ؤب ل رح چا جاسکتا ہے( کل 12.12): 

ان کے اشیا کی :داکائی اد وھا بالترتیب ڈیی ھد اود ظ کو لے ہا کی ہیں ب رہ اکا 
ڈل ہہ تک لے جائی جانی ںگی(بیول؟) 





اس لے ء بہادرے اس سے0< (,0 < xاور0<‏ -×- 8 


xey ERS ھی‎ SO 
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اب ڈ۸ اشک ہف وار رورت ڈ5 اکائخو ںی ہے کوک یری سے × اکا ےہا کی با (×-5) 
اکا ٹیک ری سے0 بے جاک رورت ے۔صا ف طور ے0 x<‏ می x<‏ 
ای ظرب ( 5-y‏ )اور - ر + × = وو- 5+ ×-5) - 6 یاں یری سے بارتب ڈ لوڈ اور نے 


بای جا می ںگی۔ 
ای کے 0< پر 05< 4- ر+× 
سن کک 40< + × 


اک یآ دورف تک تمت اس رد یگئی سے 

Z=160 x + 100 y + 100 )5 (ر-×- 8) 150 + (4-+۴) 100 + (ر- 5) 120 + (د-‎ 
=0 )x- 7y + 190( 

ا لیے مستلہرا سط رونا وچا تا ہے 


)190+ وہ ین 10 =2 SAF‏ 
ابت یں پر گر 





10 "۴ 
)0 ... 700 
(3) ... 3ے ٭ 
(4) ... 5 
(5)... 02 
شی ڈ ملا 3 ABCDEF‏ نر (1J‏ )5( ے 
اتدل 12.13 


تا رک گی حقو لہ ے( کل 12.13) 

مشاہرہ کی ےک تقول خطہ بتر ے تقول ہو کےکا نتا کے صا ت (5,0(>)5,3(>)3,5(»)0,5()0,4)او/(4,0) 
ئیں۔ 
یں ان نتقاط کی تم تکاانداز ولگ نا جا بے- 
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فی پورگ 577 





م ہرول ےد یں (5 7)0 ا ل1550 ے۔_ 
ال ا کی اکن کاردا ری سے ٣ب٥‏ ءداورداکالی پان ےکی گی اور فیک ری 4Q‏ 
ڈ اور پر بارتب 0-5 ال اٹاک نے جان ےک ووک ھکر رک دک کے ما بن ل ون لک یکم ےکم تمت وگ ء 


1550 رے۔ 


١‏ شال و کے ج ائے سے برای ککھانے کے کلت پیکٹ اتال کے ہا یں کیو راک بیس وناک ۸ کی مقار م ہو؟ 
خوراک میں وا ے۸ کٴزیاددےزیادہمقرارگیاے؟ 

2 مویشیوں کےکھا نے میں ایک کان دک ( ران )اور ملاتا سے یم 1 تمت 250 روپے فی کن ہے 
جس میں زا عصرم کی 3اک ئیاں بحفص رھ کی داکائیاں اورک رح کید اکا یں موجود ہیں مہ کی 
ت200رپے ف بیک ےس سف زا خسم کی 1اکائیاں غمزائیخض ر8 کی 5ذ1 1 ئیاںء اوروٹاٹضین 
کی 3اک تیاں موجود میں وما ۸ء اور یم ےکم ضرورت پار تیب 18اک تیال +45 انتا تیآ در 24اک تاں 
ہے۔ ہکم کے بیو ںکی تھ راو علوم تی ج وکا یت تیب یس بلا سے جا نمی سک اکل ہونے دا نے مرک بک ن بی کم 
مکی تمت ہو؟ ہم رکب کے نی بی کک یک ےم قب کیا ے؟ 

3 ایگ اہر خودراک اود دم کےکھانے اس طرع آ ہیں می ملانا ابا ے اکم رکب بیس وھا ۸ ک یکم سے 
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_4 


5 


6ب 


1اک یں ہوںء وٹامن 3 ک 12ک تال اوروامصسن ٣‏ کی 8 اکا تیاں ہوں۔ ای ککلوگ رام مکھانے میس وناک نکی 
مقدارذ یگل یں دک یگئی ے: 


EEE جو‎ 


برخذاکی ایک کلوکرا مکی مت 16ردپے ے ادر مزا کی ایک کلوکرا مکی بت 20رپے ےم بک یکم سے 
م قتمعلوم یچ جک مطلوہخو راک بنا ۓگا؟ 

ایک عنحتکار ۸ اور ا ووم ےکھلونے بنا تا ےا کا م کے لین یں و رکا ر ہیں اور ہرکھلونے کے لیے ین 
پو رکا رونت ( مش ذ یل س دیاگیا ے٦‏ 








ہشن دوز اندز یادہ سے زیادہ6 گھنٹہ دستیاب اک م کے رلو نے ب150 ہے نال ہے اور ع م کے 
ہرکھلونے پ متا 5 رو پے ہے ہتب دکھا س ےک ایی دن می زیادہ سے زیادہ من کھانے کے کح تکاں دم 
ے15 کاو اور ع م ے30 کھو نے مارکرے۔ 

ایک ہوائی جپاز زیادہ سے زیادہ200 افر نے پا ہے ہراعلا رر 2 کاک 1000 رو پے ما تا ے 
اورہرعام درجہ کےآکٹ ہ600 ردے مان ہوتا ے۔ موا یکن یکم ےک20 میں اعلا سے کے کل 
ہے۔عالائکہ چا رگنامسافرعام درج ےڑک ےکوت بے ہیں ہہت اعلا در کے موم یی ےک ہ رای حم کے 
کٹ یچ جا نی تا ہوا ون یکوزیادہ سے زیاد مان ہو زیادہ سے یاد ہکا منا ع مض موا ے؟ 

دوگودا موں یڑ اور کیگیہوں رک ےک کن ی پالت خیب 100 کیل اور 50 کول سے وہ راش نکی تین دا ول 10+ 
اورم کوپ جیب50:60اور 40 نل گی ہو کو کی پلا کرک میں ۔گُودامموں سے کا نو ںتک گی ہوں چان ےکی فی 
کیل رم زل دول شو یی ے: 
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آ ورف یک ن یکول تم (ردیوں ش ) 





االو سر نجام دیاس ےکہلا سے نے جا ےکی کے کم س ےکم تھ کیا ے؟ 
کیک کے کک دو ڈ لھ اور 3ا ہیں ج نکی مل رک ےل صلا حیت باتیب 7000 لیٹراور 4000 لیٹر ےکی 
کون پروی بول 6+0 اور کول پلا کے کی رورت بار تیب 4500 لبش 3000 لیٹراور 3500 لیٹر 
ےڈ لو ں اور پٹرول پیپوں کے درمیان فاص( کلومی رس )بل میں و گیا ج 

فاص( کلونم رشن ) 





بی ا ہو ےک 10 لیل لانے نے جا ےکی ایک کاو یی فی کاوسم ےبمل کوک طرں نایا ہا ےک 
تو اع ےم 

ایک پیل أُگانے والا اپنے باغ مس دوش مکی متو یکماو اور استعا لکرسکا ہے۔ نا روح فاسفورک 
ٹراش اورکلور ی نکی ایک بیک میں ہ مکی مقدار(کلوک رام میں ) رول یش و یکی ہیں یٹ نات ہی ںکہ 
پا کم سے 240 کلوگرام فاسفورک الین ہکم س ےکم 270 کلوگرام بر ٹاش اورزیادہ سے زیاد*0 31 کلوگ رام مکلور بی نکی 
شرورت ے۔ 

اک پل اک نے دالا ا میس ڈالے وای ا یروک نکی مقدارکم ےک مک نا چا تا ہے بے ہم کے بیوں کے استقعا لکی 
تداوٹتی وگ ؟ باغ می کم ےک نا یروج کش مقدارڈا یکی ے؟ 
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ا رون 


فا سفورک ایسا 
پا 





و سو لغب ر8 کے وا ے سےءاگ ربیل کا نے دالا پا تاس ےک باغ میس ڈا یکی نا روھ نکی مقدارزیادہ سے زیادہ مو 
و کم کے ککتے بیک ڈانے جائمیں؟ زیادہ سے زیادہڈا یکی نا بیٹر وش نکی مق رارک موی ؟ 

3ز ای ک کل ان وال کی ددرت دظ رج یگکڑیاں تیا ررق ے۔بازارٹ سک گنی جار اور تیاب ڈرال شار 
کرت ہی ںکہدوفو ں مم کک یاں بنا ےکی مقدارائیک ہغتیس 1200 سے ز یاد وی مون پا ہے اور ڈ مم کیک یکی 
الگ ۸ مکی کیاکی ام کک ذیادہ سے زیادہ ہیی ےے۔ مید ہک ۸ کک ی کے سی ےکالیول ووسر یک یا کے نے 
کے لول سے مین کنا وکا سے چوکہزیادہ ےزیاد+600اکا یاں ےا اور گڑییں پر مناخ بارتب 
2ے اور 6 1ارے ہے ایک ہف ین برای کب میم یک یاں ہناگی ہا یکاح زیادہ سے زیاد مو کے؟ 


(Summary) خلاصہ‎ 

۰ ایی ی پروکرامنگ مملہ ددے جک بہت سےمتفیرو ںیل نیت زیضی تفاع ل کے ہیں )ای ی تع کی 
ان تدر( یم امل ) معلومکرنے سے جڑاہو اوران شراط ہک ہدنخ نی نفی ہیں اور ی نامماواتوں سے 
ایک سی ٹک یکر ے ہیں ( خی ی پابند یا ںکہاجا جا ہے )ترو کی پارام ت رکہاجا تا ہے اور ہے 
ہئی۔ 

: پاب کی پروگ میگ کے ہے یں‎ ٠ 

© راک کک 

0 صح تکار یل 

(نن آبرورفت ےل 

ایک کی پروکرامیک بش رک علاقہ جک تام پابندیوں سے علوم کیاکی واو ر می یری پابندیاں 0 < بر,٥‏ < ×+ 
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شای ہوں کے کے لے ای قول نک ہلاجا ہے( باعلا کل ) 
حقو ل نہک جدود یا جدود کے اد تقاط پات یں ےک نک لکوظا ہرکرتے ہیں کان علا تہ کے با ہکو گی کی نتو 
ایک 7 ,ول ہلا ی 
حقو نیہ کےا ندرک ی بھی نتو جوع بی نفاع لکی اتن ترد ا سے( امل )اجس ن لکہلا تا ے۔ 
نی پروک رامک تک لکر نے میس ذ یل ستل نیاوی ں: 
ستل 1: ان E‏ وکر امرگ ستل کے لیے ۸ ایک قول و ے( ی ہے امن ر 
یہ ایک محر وی نعل ET‏ 0 اکل )رت سےء چہاں داورو ر 
ne‏ میں ج کی امساوانوں سے خظاہر کے گے ہیں ہے اسن ندرکن علاقہ کے ایک کارڑر 
قط( را انشآ کے_ 
ستل 2: بان کے ی گرا بی ستل کے لیے ۸ قول وز ہے اور مان رط + ہہ - موم شی اقل 
ہے۔ اگ رور < ی نل2 ۸ دون ایم ا ے اوران میں سے ایک "کے 
کارزنتظط(رال )رر شآلنے۔ 
اک رمتقول وگلا ہوا ہے بت مل ایم کو یس1 ا ہا الال اکر جد ل ہے :نب می ا کے ایک 
کا رن رنقطہ پک ملا چا بیے- 
EE‏ سر .و9 پیر امک س ہفوک نے کے لیے م ریت وی 
اثر مات بیشتلے۔ 
6 فی وکر ای مت لک ممقول نی محلو م کے اوراس کے کا رتا معلو م یہ( راس ) 
0م کروی اکل :وط ہہ z=‏ کی تم ت کا انداز وکا ہے .مان یی ان نقاط بے پات تیب اور 
٦‏ ی۶ ۹۱۹۱۹ 0" 
(ذذدا اگ حقو نک رووس ہے بن مع ضی تفا ی کم اورم ل قد ری بالترتب اف یی 
1 قول نط خریرورے؟ 7 
)ن0 بب حرشلل اتر ےگ لی موی آ وی ستتوی ج رک ۷1 < by‏ ہد سےمعلو مکی کے 
٦‏ کے اکال ل ںی د ری تا لے 
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(زئ) جج مع شی تتا ی کل تر اکر ہوئ یآ بی ستو ج رکم > روا + ہو سےمعلو مکیگئی ےکی 
۶۶۹٥٦۲‏ ۶۶۰۶۹۹۹۰۱۰۰ ۶۷ 

اکرنکن علات کے دوکا رن رنقاطء ایک تی ام کے ات نکل ںین دوفو ںکیسا ںیم اتیل دیے ہیں جب ان 

ا کولانے وا ےک کی ع خط کوئ بھی نت یک ہیا کا ای ںآ لکل ہے۔ 


دو ی کی نی جب ا کے لکو یی جا مہ پہنا نا تھا کشر کم ےک مود نک مہ با دی زیاددےزیادہ 
ہو نب راما ےکی لر ےا 

روگ رانک ہلاشی لر روی را کی ان یکنو و اورا مکی اہ رمعاشیات :الف ائل ہٹ جوک 
نے 1941 ںیل وی ان دواو ں لے ٦‏ ادان طور مرک کیا !نایک دوسر ےکی رر رر کل 
کے نام سے ہت بور ہوا 1945 یش ایک اک یی ماہرتحاشیات بک گر e‏ ورای 
مستکوبیا نکیا۔ جک ای کنل خو را ککومعلو مکل ےک تی _ 

7ں امک ابرساشات اک ےگ بہت اتم ربق بو نکیاء شے سب ےآسان 
ربق مان کے جو ریگ ی وکر ای ست کو اق امک یھو دتجازاڈ کل کر کایار بال ے۔ 

ا کت ردو اور ام بی ماہر یاضیالی معاشیات جیب یکو پٹ سکو1975 یں معاشیات میں نوبل انعام سے 
تراز گیا اك کے ی پروکرائی می با ری کا کے ار ےی کک یر ےآ ےی 
پروکرام ماڈ ل کو ہت سے دوسرےپعلتوں اور ہبڈ ھت ہو سے یبد سلو میں رکوک اکن ہیا ے۔ 
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